[alphaorderly] WEEK 05 Solutions by alphaorderly · Pull Request #2758 · DaleStudy/leetcode-study

alphaorderly · 2026-07-19T02:59:24Z

답안 제출 문제

작성자 체크 리스트

Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

dalestudy · 2026-07-19T02:59:38Z

📊 alphaorderly 님의 학습 현황

이번 주 제출 문제

문제	난이도	유형 분석
best-time-to-buy-and-sell-stock	Easy	✅ 의도한 유형
encode-and-decode-strings	Medium	✅ 의도한 유형
group-anagrams	Medium	✅ 의도한 유형
implement-trie-prefix-tree	Medium	⚠️ 유형 불일치
word-break	Medium	⚠️ 유형 불일치

누적 학습 요약

풀이한 문제: 20 / 75개
이번 주 유형 일치율: 60% (5문제 중 3문제 일치)

문제 풀이 현황

카테고리	진행도	완료
Array	■■■■□□□	6 / 10 (Medium 4, Easy 2)
Dynamic Programming	■■■□□□□	5 / 11 (Easy 1, Medium 4)
Heap	■■□□□□□	1 / 3 (Medium 1)
Matrix	■■□□□□□	1 / 4 (Medium 1)
Binary	■□□□□□□	1 / 5 (Easy 1)
String	■□□□□□□	2 / 10 (Easy 2)
Linked List	■□□□□□□	1 / 6 (Easy 1)
Tree	■□□□□□□	2 / 14 (Easy 1, Medium 1)
Graph	■□□□□□□	1 / 8 (Medium 1)
Interval	□□□□□□□	0 / 5 ← 아직 시작 안 함

🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다.

🔢 API 사용량 (gpt-5-nano)

요청	입력 토큰	출력 토큰	합계	비용
1	2,916	206	3,122	$0.000228
2	3,328	217	3,545	$0.000253
3	3,328	293	3,621	$0.000284
4	3,321	249	3,570	$0.000266
합계	12,893	965	13,858	$0.001031

alphaorderly · 2026-07-19T03:05:03Z

Trie를 압축을 할수 있을거 같은데 좀 연구해볼 필요가 있겠네요

dalestudy · 2026-07-19T06:58:14Z

🏷️ 알고리즘 패턴 분석

패턴: Greedy, Two Pointers

설명: 주가를 한 번의 순회로 최솟값과 최대 이익을 갱신하는 방식으로, 현재 가격과 최솟값의 차이로 이익을 업데이트합니다. 공간은 상수이고, 한 방향으로 진행하는 탐욕적 패턴에 속합니다.

📊 시간/공간 복잡도 분석

복잡도

Time O(n)

Space O(1)

피드백: 최적의 해를 얻으려면 현재까지의 최저가와 지금의 가격 차이를 비교해 최대 이익을 업데이트한다.

개선 제안: 현재 구현이 적절해 보입니다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

dalestudy · 2026-07-19T06:58:16Z

🏷️ 알고리즘 패턴 분석

패턴: Greedy, Dynamic Programming, Hash Map / Hash Set, Divide and Conquer, Two Pointers, Sliding Window, Fast & Slow Pointers, BFS, DFS, Backtracking, Union Find, Trie, Bit Manipulation, Heap / Priority Queue, Binary Search, Monotonic Stack, Dynamic Programming

설명: 주요 아이디어는 문자열 리스트를 특정 포맷으로 인코딩/디코딩하는 방법을 구현한 점으로, 배열의 원소를 길이-prefixed 방식으로 구성하는 패턴은 문자열 분리/해석에 해당하는 비트/문자열 조작과 비슷합니다. 두 번째 구현은 길이 접두사 방식으로 디코딩하는 과정을 통해 순차적 문자열 파싱의 예를 보여줘, 문자열 파싱(해체)과 연결 과정을 포함합니다.

📊 시간/공간 복잡도 분석

ℹ️ 이 파일에는 2가지 풀이가 포함되어 있어 각각 분석합니다.

풀이 1: Codec.encode — Time: O(n) / Space: O(n)

복잡도

Time O(n)

Space O(n)

피드백: 문자열 길이 정보를 이용해 구분자로 구분하므로 일반적으로 안전한 인코딩이 가능하다.

개선 제안: 현재 구현이 적절해 보입니다.

풀이 2: Codec.decode — Time: O(n) / Space: O(n)

복잡도

Time O(n)

Space O(n)

피드백: 가독성과 안전성을 높인 인코딩 방식으로 동작한다. eval 제거가 핵심 개선이다.

개선 제안: 현재 구현이 적절해 보입니다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

dalestudy · 2026-07-19T06:58:19Z

🏷️ 알고리즘 패턴 분석

패턴: Hash Map / Hash Set, Divide and Conquer

설명: 단어들을 키로 묶어 그룹화하는 흐름으로 해시 맵을 사용해 Anagram을 분류한다. 첫 번째 구현은 정렬된 문자열을 키로 사용하고, 두 번째 구현은 문자 빈도 수를 키로 사용해 같은 키의 단어들을 모아 리스트로 묶는다. 두 방식 모두 해시 맵 기반의 그룹화 패턴이다.

📊 시간/공간 복잡도 분석

복잡도

Time O(n * k log k)

Space O(n * k)

피드백: 두 구현 모두 애너그램을 그룹화하는 일반적인 방법이다. 카운트 벡터를 사용하는 방식은 정렬보다 일정하게 성능을 보인다.

개선 제안: 현재 구현이 적절해 보입니다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

dalestudy · 2026-07-19T06:58:21Z

🏷️ 알고리즘 패턴 분석

패턴: Trie, Hash Map / Hash Set

설명: 코드는 접두사 트리(Trie) 구조를 사용해 단어 삽입, 부분 문자열 검색, 접두사 검색을 구현합니다. 각 문자 노드를 따라가며 탐색하는 방식으로 동작하며, 중첩 그래프 형태의 트리 구조를 활용합니다.

📊 시간/공간 복잡도 분석

복잡도

Time O(L)

Space O(N)

피드백: 트라이를 사용해 글자 단위로 탐색하는 표준 접근이다. 각 노드는 자식 맵을 가지며 종료 플래그로 단어를 표시한다.

개선 제안: 현재 구현이 적절해 보입니다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

dalestudy · 2026-07-19T06:58:23Z

🏷️ 알고리즘 패턴 분석

패턴: Dynamic Programming, Trie, Depth-First Search

설명: 코드는 단어 나눔 문제를 DP(탐색과 Memoization), Bottom-up DP, 그리고 Trie를 활용한 DFS로 해결하는 다중 구현이 혼합되어 있습니다. 첫 번째/두 번째 함수는 DP 패턴, 세 번째는 Trie 기반의 DFS로 경계 위치를 탐색합니다.

📊 시간/공간 복잡도 분석

ℹ️ 이 파일에는 3가지 풀이가 포함되어 있어 각각 분석합니다.

풀이 1: Solution.wordBreak (top-down with memoization) — Time: O(k * n^2) / Space: O(n)

복잡도

Time O(k * n^2)

Space O(n)

피드백: 메모이제이션으로 중복 탐색을 피하지만 worst-case 탐색은 여전히 비싸다. startsWith 호출은 비효율적일 수 있다.

개선 제안: 고려해볼 만한 대안: 단어 사전을 트라이에 넣고 시작 지점에서 가능한 끝 지점을 빠르게 찾는 방법으로 최악의 경우를 줄일 수 있다.

풀이 2: Solution.wordBreak (bottom-up DP) — Time: O(k * n^2) / Space: O(n)

복잡도

Time O(k * n^2)

Space O(n)

피드백: 직관적인 DP 풀이로 구현이 명확하다. 다만 inner 루프를 최적화하면 성능이 개선될 여지가 있다.

개선 제안: 현재 구현이 적절해 보입니다.

풀이 3: Trie-based DFS wordBreak — Time: O(L + n^2) / Space: O(L + n)

복잡도

Time O(L + n^2)

Space O(L + n)

피드백: 트라이를 활용해 가능한 분할 경로를 효율적으로 탐색한다. 최악의 경우 여전히 n^2의 탐색이 발생할 수 있다.

개선 제안: 현재 구현이 적절해 보입니다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

alphaorderly · 2026-07-19T14:11:38Z

코드 내용에 대한 적절한 평가 혹은 질문 혹은 보완점 리뷰 부탁드리겠습니다.

DaleSeo · 2026-07-19T23:54:59Z

병합을 위해 승인 처리합니다.

@DaleStudy 승인

DaleSeo

병합을 위해 승인합니다. 수고하셨습니다!

DaleSeo · 2026-07-20T00:05:46Z

@alphaorderly 앗, 죄송합니다. 답안 제출을 4주차 PR을 병합하다가 함께 일괄 병합이 되어버렸네요 😅 앞으로 이런 문제가 없도록 자동화 도구를 개선하겠습니다.

alphaorderly · 2026-07-20T00:15:24Z

네~!

* week 1 * [alphaorderly] WEEK 02 Solutions * fix: description에 맞게 코드 수정 * fix: 좀 더 간결하게 수정 * [alphaorderly] WEEK 03 Solutions * fix: 불필요한 코드 삭제 * fix: 줄바꿈 린트 문제 수정 * [alphaorderly] WEEK 03 Solutions * fix: 린트 오류 수정 * fix: 파이썬 내장함수 사용 코드 추가 * fix: valid-palindrome 문제에 투포인터 구현 답안 추가 * fix: 로직 가독성 수정 * [alphaorderly] WEEK 04 Solutions - draft * fix: 코드 가독성 향상 * [alphaorderly] WEEK 05 Solutions * trie 사용한 풀이법 추가 * fix: 코드 체크 실패 개선 * 주석 개선

parkhojeong

수고하셨습니다.

parkhojeong · 2026-07-22T17:30:07Z

+    def encode(self, strs: List[str]) -> str:
+        strs = [str(len(s)) + "_" + s for s in strs]
+        return "".join(strs)
+


각 문자열 길이가 0~200 이라 고정 길이 방식도 고려해볼 수 있을 것 같습니다. 데이터 패턴에 따라 1글자가 많으면 작성해주신 방식이 유리할 거 같고 3글자가 많으면 고정길이가 유리해서 trade-off는 있을 거 같아요.
파싱하는 로직에서는 고정 자리수를 쓰는게 더 간단해서 좀 더 유리할 것 같네요.

맞아요, 고정길이 코드 하신거 보니까 훨씬 깔끔하긴 하더라구요!!

parkhojeong · 2026-07-24T05:54:26Z

+    def insert(self, target: int):
+        node = self


target의 타입이 잘못된 거 같습니다.

그렇네요, 파이썬 타입 힌트는 강하게 묶여있지 않아서 실수를 자주 하게 되네요

parkhojeong · 2026-07-24T06:01:36Z

+        ans = []
+        node = self
+
+        for i in range(start, len(target)):
+            ch = target[i]
+
+            if ch not in node.children:
+                return ans
+
+            node = node.children[ch]
+            if node.end:
+                ans.append(i + 1)
+
+        return ans


ans에는 무슨 값이 담기는 걸까요?

검색 대상인 target 문자열에서 start부터 보면서 trie에 들어간 문자열중에
start에서 시작하는 문자열중 prefix가 정확하게 일치하는 문자열에 한해
채웠다고 가정하고 다 채운 이후의 인덱스가 어디인지를 저장해요!

예를 들어 wordDict에 abc, teg가 있고
target이 strategy 이며 start가 4인 경우

teg가 4번 인덱스부터 시작할때 일치하기 때문에
4(t) 5(e) 6(g) 를 넘기고 그 다음 인덱스인 7이 들어갑니다.

parkhojeong · 2026-07-24T06:11:44Z

+        S = len(s)
+
+        dp = [0] * (S + 1)
+        dp[0] = 1
+
+        for index in range(S + 1):
+            for word in wordDict:
+                W = len(word)


S, W 변수는 의미가 잘 안 드러나고 PEP 8 컨벤션이랑 달라서 가독성을 약간 떨어지게 하는 거 같습니다.

PEP 8 컨벤션에 맞추어 lowercase 를 사용하시는건 어떨까요? https://peps.python.org/pep-0008/#function-and-variable-names

아하! 저는 neetcodeIO 를 예전에 엄청 오래 보면서 공부를 했었어서 배열의 길이를 상수 취급해서 대문자로 적는거에 너무 익숙해져서 그렇긴 하네요
한번 고려해보겠습니다!

parkhojeong · 2026-07-24T06:21:17Z

+"""
+class Solution:
+    def wordBreak(self, s: str, wordDict: List[str]) -> bool:
+        @lru_cache()


@lru_cache의 maxSize 기본값이 128인데 이것도 고려하셨을까요?

넹 맞아요, 문자열의 길이상 괜찮을것 같다는 판단이였어요

넹 맞아요, 문자열의 길이상 괜찮을것 같다는 판단이였어요

@alphaorderly 128개 외에 밀려나는 캐시는 재계산하면 된다로 해석하면 될까요?
저는 cache 데코레이터 사용했는데 성능 차이가 어느정도일까요

많이 배워갑니다👍

okyungjin · 2026-07-25T12:17:01Z

+        return True if isPrefix else node.end
+
+    def startsWith(self, prefix: str) -> bool:
+        return self.search(word=prefix, isPrefix=True)


이런 방법이...!

alphaorderly and others added 22 commits June 27, 2026 23:26

week 1

4d5f428

[alphaorderly] WEEK 02 Solutions

3ac63f5

Merge branch 'DaleStudy:main' into main

2536209

fix: description에 맞게 코드 수정

612dbbb

fix: 좀 더 간결하게 수정

a7c2098

Merge branch 'DaleStudy:main' into main

79f6f86

[alphaorderly] WEEK 03 Solutions

3855235

Merge branch 'main' of https://github.com/alphaorderly/leetcode-study

33ab6bc

fix: 불필요한 코드 삭제

b1de0e1

fix: 줄바꿈 린트 문제 수정

f9bf16c

[alphaorderly] WEEK 03 Solutions

de3390f

Merge branch 'main' of https://github.com/alphaorderly/leetcode-study

b3dc7d7

fix: 린트 오류 수정

17669b6

fix: 파이썬 내장함수 사용 코드 추가

d8b5903

fix: valid-palindrome 문제에 투포인터 구현 답안 추가

a14205b

fix: 로직 가독성 수정

b087a32

Merge branch 'DaleStudy:main' into main

2380e81

[alphaorderly] WEEK 04 Solutions - draft

e51ae37

Merge branch 'main' of https://github.com/alphaorderly/leetcode-study

9592367

fix: 코드 가독성 향상

555e26d

Merge branch 'DaleStudy:main' into main

9b11b3c

[alphaorderly] WEEK 05 Solutions

aeffd8e

alphaorderly added this to 리트코드 스터디 8기 Jul 19, 2026

github-actions Bot assigned alphaorderly Jul 19, 2026

github-actions Bot added the py label Jul 19, 2026

alphaorderly moved this to In Review in 리트코드 스터디 8기 Jul 19, 2026

alphaorderly commented Jul 19, 2026

View reviewed changes

alphaorderly added 2 commits July 19, 2026 15:50

trie 사용한 풀이법 추가

9fb334a

fix: 코드 체크 실패 개선

cad3e9b

주석 개선

5d805dd

dalestudy Bot reviewed Jul 19, 2026

View reviewed changes

DaleSeo approved these changes Jul 20, 2026

View reviewed changes

DaleSeo merged commit 8c34ca2 into DaleStudy:main Jul 20, 2026
1 check passed

github-project-automation Bot moved this from In Review to Completed in 리트코드 스터디 8기 Jul 20, 2026

parkhojeong reviewed Jul 24, 2026

View reviewed changes

okyungjin reviewed Jul 25, 2026

View reviewed changes

Uh oh!

Uh oh!

Conversation

alphaorderly commented Jul 19, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

답안 제출 문제

작성자 체크 리스트

검토자 체크 리스트

Uh oh!

dalestudy Bot commented Jul 19, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

📊 alphaorderly 님의 학습 현황

이번 주 제출 문제

누적 학습 요약

문제 풀이 현황

Uh oh!

Choose a reason for hiding this comment

Uh oh!

dalestudy Bot Jul 19, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 19, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 19, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 19, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 19, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

alphaorderly commented Jul 19, 2026

Uh oh!

DaleSeo commented Jul 19, 2026

Uh oh!

DaleSeo left a comment

Choose a reason for hiding this comment

Uh oh!

Uh oh!

DaleSeo commented Jul 20, 2026

Uh oh!

alphaorderly commented Jul 20, 2026

Uh oh!

parkhojeong left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

alphaorderly commented Jul 19, 2026 •

edited

Loading

dalestudy Bot commented Jul 19, 2026 •

edited

Loading